Atcoder Regular Contest 106 题解

Pro A 106

题意:给定 nn ,求满足 3a+5b=n3^a+5^b=n 的任意一组解。

数据范围:n1018n\leq 10^{18}

预处理出值在 101810^{18} 次方以内的 33 的幂和 55 的幂然后直接枚举。

阅读全文 »

浅析组合八题

Description

有一堆球与一堆盒子,要求每个球必须放进一个盒子,求总共有多少种放球的方法。
根据球与盒子的性质不同可以分为以下 88

阅读全文 »